Software patent

Computer programs, software and
patent law
Scale of justice 2.svg
Topics

Software patent
Debate
Free software
List of patents
Treaties

TRIPS Agreement
Patent Cooperation Treaty
European Patent Convention
Countries

United Kingdom
United States
Case law

European Patent Office
United Kingdom
Related topics

Business methods
Scales of justice
Patent law
(patents for inventions)
 
Overviews
Patents · History
Economics · Criticism
Processes
Application · Prosecution
Licensing · Infringement
Patentability
Patentable subject matter
Novelty  · Utility
Inventive step and
non-obviousness
Industrial applicability
Person skilled in the art
Prior art · Inventorship
Additional requirements
Sufficiency of disclosure
Unity of invention
By region / country
Europe
Japan
United States
Subject-matter
Biological patent · Gene patent
Business method · Tax patent
Chemical patent · Software patent
Category
List of concepts

Software patent does not have a universally accepted definition.[1] One definition suggested by the Foundation for a Free Information Infrastructure is that a software patent is a "patent on any performance of a computer realised by means of a computer program".[2][a 1]

There is intense debate over the extent to which software patents should be granted, if at all. Important issues concerning software patents include:

Contents

Background

A patent is a set of exclusionary rights granted by a state to a patent holder for a limited period of time, usually 20 years. These rights are granted to patent applicants in exchange for their disclosure of the inventions. Once a patent is granted in a given country, no person may make, use, sell or import/export the claimed invention in that country without the permission of the patent holder. Permission, where granted, is typically in the form of a license which conditions are set by the patent owner: it may be gratis or in return for a royalty payment or lump sum fee.

Patents are territorial in nature. To obtain a patent, inventors must file patent applications in each and every country in which they want a patent. For example, separate applications must be filed in Japan, China, the United States and India if the applicant wishes to obtain patents in those countries. However, some regional offices exist, such as the European Patent Office (EPO), which act as supranational bodies with the power to grant patents which can then be brought into effect in the member states, and an international procedure also exists for filing a single international application under the Patent Cooperation Treaty (PCT), which can then give rise to patent protection in most countries.

These different countries and regional offices have different standards for granting patents. This is particularly true of software or computer-implemented inventions, especially where the software is implementing a business method.

History and current trends

Early example of a software patent

On 21 May 1962, a British patent application entitled "A Computer Arranged for the Automatic Solution of Linear Programming Problems" was filed.[6] The invention was concerned with efficient memory management for the simplex algorithm, and may be implemented by purely software means. The patent was granted on August 17, 1966 and seems to be one of the first software patents.[7]

United States

Growth of software patents in US

The United States Patent and Trademark Office has granted patents that may be referred to as software patents since at least the early 1970s.[8] In Gottschalk v. Benson (1972), the United States Supreme Court ruled that a patent for a process should not be allowed if it would "wholly pre-empt the mathematical formula and in practical effect would be a patent on the algorithm itself", adding that "it is said that the decision precludes a patent for any program servicing a computer. We do not so hold."[9] In 1981, the Supreme Court stated that "a claim drawn to subject matter otherwise statutory does not become nonstatutory simply because it uses a mathematical formula, computer program, or digital computer" and a claim is patentable if it contains "a mathematical formula [and] implements or applies the formula in a structure or process which, when considered as a whole, is performing a function which the patent laws were designed to protect".[10]

Due to different treatment of federal patent rights in different parts of the country, in 1982 the U.S. Congress created a new court (the Federal Circuit) to hear patent cases. Following several landmark decisions by this court, by the early 1990s the patentability of software was well established, and in 1996 the USPTO issued Final Computer Related Examination Guidelines stating that "A practical application of a computer-related invention is statutory subject matter. This requirement can be discerned from the variously phrased prohibitions against the patenting of abstract ideas, laws of nature or natural phenomena" (emphasis added).[11]

The recent expansion of the Internet and e-commerce has led to many patents being applied for and being granted for business methods implemented in software and the question of whether business methods are statutory subject matter is a separate issue from the question of whether software is. There have been several successful enforcement trials in the USA, some of which are listed in the list of software patents article.

Europe

Within European Union member states, the EPO and other national patent offices have issued many patents for inventions involving software since the European Patent Convention (EPC) came into force in the late 1970s. Article 52 EPC excludes "programs for computers" from patentability (Art. 52(2)) to the extent that a patent application relates to a computer program "as such" (Art. 52(3)). This has been interpreted to mean that any invention which makes a non-obvious "technical contribution" or solves a "technical problem" in a non-obvious way is patentable even if that technical problem is solved by running a computer program.[12]

Computer-implemented inventions which only solve a business problem using a computer, rather than a technical problem, are considered unpatentable as lacking an inventive step (see T 258/03). Nevertheless, the fact that an invention is useful in business does not mean it is not patentable if it also solves a technical problem.

United Kingdom

United Kingdom patent law is interpreted to have the same effect as the European Patent Convention such that "programs for computers" are excluded from patentability to the extent that a patent application relates to a computer program "as such". Current case law in the UK states that an (alleged) invention will only be actually regarded as an invention if it provides a contribution that is not excluded and which is also technical. A computer program implementing a business process is therefore not an invention, but a computer program implementing an industrial process may well be.

Japan

Software-related inventions are patentable. To qualify as an invention, however, there must be "a creation of technical ideas utilizing a law of nature" [13] although this requirement is typically met by "concretely realising the information processing performed by the software by using hardware resources".[14] Software-related inventions may be considered obvious if they involve: the application of an operation known in other fields; the addition of a commonly known means or replacement by equivalent; the implementation in software of functions which were previously performed by hardware; or the systematisation of known human transactions.[15]

Other countries

In India, a clause to include software patents was quashed by the Indian Parliament in April 2005.[16]

In Australia, pure or abstract methods of doing business are not considered to be patentable, but if the method is implemented using a computer, it avoids the exclusion for business methods.[17]

In the Philippines, "schemes, rules and methods of performing mental acts, playing games or doing business, and programs for computers" are non-patentable inventions under Sec. 22.2 of Republic Act No. 8293, otherwise known as the "Intellectual Property Code of the Philippines."

In South Korea, software is considered patentable and many patents directed towards "computer programs" have been issued.[18] In 2006, Microsoft was ordered to halt sales of its "Office" suite due to a patent infringement ruling by the Supreme Court of Korea.[19] The company was found to have infringed upon patents directed towards automatic language translation within software programs.[19]

Patentable subject matter

Patents are intended to promote innovation by encouraging the timely disclosure of how to make and use inventions and by protecting investments made to commercialize inventions. They attempt to accomplish this by requiring that a prompt and full disclosure is made by an inventor of how to make and use the invention and by granting a monopoly right for a limited period of time to a patent owner to prevent others from making, using or selling the invention in exchange for said prompt and full disclosure.

There is debate as to whether or not these aims are achieved with software patents.

Proposals

In seeking to find a balance, different countries have different policies as to where the boundary between patentable and non-patentable software should lie. In Europe, a number of different proposals for setting a boundary line were put forward during the debate concerning the proposed Directive on the patentability of computer-implemented inventions, none of which were found acceptable by the various parties to the debate. Two particular suggestions for a hurdle that software must pass to be patentable include:

In the US, Ben Klemens, a Guest Scholar at the Brookings Institution, proposed that patents should be granted only to inventions that include a physical component that is by itself nonobvious.[22] This is based on Justice William Rehnquist's ruling in the U.S. Supreme Court case of Diamond v. Diehr that stated that "... insignificant postsolution activity will not transform an unpatentable principle into a patentable process." By this rule, one would consider software loaded onto a stock PC to be an abstract algorithm with obvious postsolution activity, while a new circuit design implementing the logic would likely be a nonobvious physical device. Upholding an "insignificant postsolution activity" rule as per Justice Rehnquist's ruling would also eliminate most business method patents.

Obviousness

A common objection to software patents is that they relate to trivial inventions.[23] A patent on an invention that many people would easily develop independently of one another should not, it is argued, be granted since this impedes development. Different countries have different ways of dealing with the question of inventive step and non-obviousness in relation to software patents.

Inventive step test in Europe

See Inventive step requirement in Europe and, for instance, T 258/03.

Perceived negative effects

Compatibility

There are a number of high profile examples where the patenting of a data exchange standards forced another programming group to introduce an alternative format. For instance, the PNG format was largely introduced to avoid the GIF patent problems, and Ogg Vorbis to avoid MP3. If it is discovered that these new suggested formats are themselves covered by existing patents, the final result may be a large number of incompatible formats. Creating such formats and supporting them costs money, creates inconvenience to users and even threatens to split the Internet into several partially incompatible sub-networks (ASF and non-ASF, for example).

Conflicts

Computer-implemented invention (CII)

A microsite of the EPO website states that a generally accepted and widely used definition of a CII is "an invention whose implementation involves the use of a computer, computer network or other programmable apparatus, the invention having one or more features which are realised wholly or partly by means of a computer program."[24] A similar definition is provided by The Guidelines for Examination at the EPO.[25]

The EPO, in contrast, deny that they grant software patents.[26] They further argue that the term software patent is itself a misleading concept since it could imply that an invention must be in the form of software to count as a CII. The case law of the EPO[27] and various national courts in Europe[28] states that a computer program cannot be patented in the guise of an object or as hardware if the underlying invention is still a computer program as such. Computer-implemented invention also covers inventions relating to computer control of processes external to a computer, such as anti-lock braking systems (ABS). Such inventions are not caught by many definitions of software patent, such as the one proposed by the FFII.[2]

Additionally, the EPO do not grant patents to all computer-implemented inventions since they must still provide a technical solution to a technical problem to be viewed as being inventive, whereas the term software patent implies a granted patent. Nevertheless, the fact that the EPO deem that many software-related patent applications describe inventions is a point of contention.

Overlap with copyright

Protection by patent protection and copyright constitute two different means of legal protection which may cover the same subject-matter, such as computer programs, since each of these two means of protection serves its own purpose.[29] Software is protected as works of literature under the Berne Convention, thus any software written is automatically covered by copyright. This allows the creator to prevent another entity from copying the program and there is generally no need to register code in order for it to be copyrighted.

Patents, on the other hand, give their owners the right to prevent others from using a claimed invention, even if it was independently developed and there was no copying involved. In fact, one of the most recent EPO decisions T 424/03 clarifies the distinction, stating that software is patentable, because it is basically only a technical method executed on a computer, which is to be distinguished from the program itself for executing the method, the program being merely an expression of the method, and thus being copyrighted.

Patents cover the underlying methodologies embodied in a given piece of software, or the function that the software is intended to serve, independent of the particular language or code that the software is written in. Copyright prevents the direct copying of some or all of a particular version of a given piece of software, but do not prevent other authors from writing their own embodiments of the underlying methodologies. Copyright can also be used to prevent a given set of data from being copied while still allowing the author to keep the contents of said set of data a trade secret.

Whether and how the numerus clausus principle shall apply to the legal hybrid software[30] to provide a judicious balance between property rights of the title holders and freedom rights of computing professionals[31] and the society as a whole[32], is in dispute[33].

Free and open source software

There is tremendous animosity in the free software community towards software patents. Much of this has been caused by free software or open source projects shutting down[34] when the holders of patents covering aspects of a project demanded license fees that the project could not or was not willing to pay or offered licenses under terms which the project was unwilling to accept, or could not accept because it conflicted with the free software licence in use.[35]

Several patent holders have offered royalty-free patent licenses. Companies that have done this include IBM, Microsoft, Nokia, Novell,[36] Red Hat,[37] Sun Microsystems and Unisys. Such actions have rarely appeased the free and open source software communities for reasons such as fear of the patent holder changing their mind or problems with some of the license terms.[38]

In 2005 Sun Microsystems announced that they were making a portfolio of 1,600 patents available through a patent license called Common Development and Distribution License.[39] This was criticized by the free and open source software communities however, since it did not release the source code under a free or open source software license.[40]

In 2006, Microsoft's patent pledge not to sue Novell Linux customers, openSUSE contributors, and free/open source software developers[41] and the associated collaboration agreement with Novell[42] was met with disdain from the Software Freedom Law Center[43] while commentators from the Free Software Foundation stated that the agreement would not comply with GPLv3.[44][45]

Draft versions of the GNU GPL version 3 may also conflict with patents on software by preventing any patent holder from enforcing their patents against a user if said patent holder also distributes software covered by those patents under the GPL.[46]

General software developer unhappiness

In the late 1990s, Unisys claimed to have granted royalty free licenses to hundreds of not-for-profit organizations that used the patented LZW compression method and, by extension, the GIF image format. However, this did not include most software developers and Unisys were "barraged" by negative and "sometimes obscene" emails from software developers.[47]

Jurisdictions

Substantive law regarding the patentability of software and computer-implemented inventions, and case law interpreting the legal provisions, are different under different jurisdictions.

Software patents under multilateral treaties:

Software patents under national laws:

Litigation

Several successful litigations show that software patents are enforceable in the US. See List of software patents for more examples.

Similarly in Japan, software patents have been successfully enforced. In 2005, for example, Matsushita won a court order barring Justsystem from infringing Matsushita's Japanese patent 2,803,236 covering word processing software. A Tokyo court ordered Justsystem to pull their product from the market. On September 30, 2005, Intellectual Property High Court of Japan, which was established in April 2005, granted Justsystems' appeal and overturned the Tokyo District Court decision in October 2005.[48]

Licensing

Main article: License
Total US software patents by class of invention as of 2004

Patenting software is widespread in the US. As of 2004, approximately 145,000 patents had issued in the 22 classes of patents covering "computer implemented inventions". (see table to the right).

Many software companies cross license their patents to each other. These agreements allow each party to practice the other party's patented inventions without the threat of being sued for patent infringement. Microsoft, for example, has agreements with IBM, Sun Microsystems, SAP, Hewlett-Packard, Siemens AG, Cisco, Autodesk[49] and recently Novell. Microsoft cross-licensed its patents with Sun, despite being direct competitors, and with Autodesk even though Autodesk has far fewer patents than Microsoft.

The ability to negotiate cross licensing agreements is a major reason that many software companies, including those providing open source software, file patents. As of June 2006, for example, Red Hat has developed a portfolio of 10 issued US patents, 1 issued European patent, 163 pending US patent applications, and 33 pending international PCT (Patent Cooperation Treaty) patent applications. Red Hat uses this portfolio to cross license with proprietary software companies so that they can preserve their freedom to operate.[37]

Many software patent holders license their patents in exchange for monetary royalties. Some patent owners, such as IBM, are in the business of selling the products they patent and view licensing as a way to increase the return on their investment in innovation. IBM generates an additional $US 2 billion per year by licensing.[50]

Other patent holders are in the business of inventing new "computer implemented inventions" and then commercializing the inventions by licensing the patents to other companies that manufacture the inventions. Walker Digital, for example, has generated a large patent portfolio from its research efforts, including the basic patent on the Priceline.com reverse auction technology. US universities also fall into this class of patent owners. They collectively generate about $1.4 billion per year through licensing the inventions they develop to both established and start up companies in all fields of technology, including software.[51]

Still other patent holders focus on obtaining patents from original inventors and licensing them to companies that have introduced commercial products into the marketplace after the patents were filed. Some of these patent holders, such as Intellectual Ventures, are privately held companies financed by large corporations such as Microsoft, Intel, Google, etc. Others, such as Acacia Technologies, are publicly traded companies with institutional investors being the primary shareholders.[52]

The practice of acquiring patents merely to license them is controversial in the software industry. Companies that have this business model are pejoratively referred to as patent trolls. It is an integral part of the business model that patent licensing companies sue infringers that do not take a license. Furthermore, they may take advantage of the fact that many companies will pay a modest license fee (e.g.$100,000 to $1,000,000) for rights to a patent of questionable validity, rather than pay the high legal fees ($2,000,000 on up) to demonstrate in court that the patent is invalid.

See also

Explanatory notes

  1. ↑ In 2005, the European Patent Office suggested that a software patent is a patent for a computer program claimed as such, or an algorithm or computer-implemented business method that make no technical contribution.European Patent Office continues to advocate harmonisation in the field of CII patents The FFII are an anti-software patent group and the material associated with their definition of a software patent suggests that the purpose of the definition is to identify patents that should not be granted as a matter of policy.

References

  1. ↑ "Defining a Software Patent". Public Patent Foundation. http://softwarepatentwatch.wordpress.com/defining-software-patent. Retrieved 2007-05-30. 
  2. ↑ 2.0 2.1 ""The Gauss Project"". FFII. http://www.ffii.se/erik/EPIP/img8.html. Retrieved 2007-05-30. 
  3. ↑ Software patents in Europe: debunking the myths, OUT-LAW News, 19/08/2004
  4. ↑ "Public consultation on level of the inventive step required for obtaining patents" (PDF). UK Intellectual Property Office. http://www.ipo.gov.uk/response-inventive.pdf. Retrieved 2007-06-05. 
  5. ↑ Patenthawk.com blog entry
  6. ↑ GB 1039141 
  7. ↑ Beresford, K (2000) Patenting Software under the European Patent Convention, London: Sweet & Maxwell, page 4. See also http://www2.warwick.ac.uk/fac/soc/law/elj/jilt/2003_1/kretschmer/.
  8. ↑ U.S. Patent 3,552,738, U.S. Patent 3,553,358 and U.S. Patent 3,553,384 granted 5 Jan 1971, and U.S. Patent 3,996,564 granted December 7, 1976 can be easily found using the Bessen/Hunt technique. Earlier patents may exist but US patent database does not permit full text searching for earlier patents
  9. ↑ Gottschalk v Benson, 409 U.S. 63 (1972)
  10. ↑ Diamond v. Diehr, 450 U.S. 175 (1981)
  11. ↑ Final Computer Related Examination Guidelines
  12. ↑ T469/03, Reasons 5.1 to 5.3
  13. ↑ Examination Guidelines for Patent and Utility Model in Japan (REQUIREMENTS FOR PATENTABILITY), pages 1-3
  14. ↑ Examination Guidelines for Inventions for Specific Fields (Computer Software-Related Inventions) in Japan, Japanese Patent Office, April 2005, page 10 (2.2.1)
  15. ↑ Examination Guidelines for Inventions for Specific Fields (Computer Software-Related Inventions) in Japan, Japanese Patent Office, April 2005, pages 16-17 ("Systematization of human transactions")
  16. ↑ Software patents under Ordinance face reversal
  17. ↑ AIPLA International Patent Law Handbook: Software and Business Method Inventions Australia
  18. ↑ EPO web site, Patent information, East Asian patent information, Virtual helpdesk, Korea, FAQ, FAQ - Korea. Consulted on October 29, 2008.
  19. ↑ 19.0 19.1 Candace Lombardi, Microsoft lost in translation, cnet.com, News Blog, November 27, 2006. Consulted on October 29, 2008.
  20. ↑ Amendment 23 introduced on September 2003 by the European Parliament to the proposed Directive on the patentability of computer-implemented inventions [1], "Dispositions program decision" (BGH 22/6/1976), Nordic Patent Law treaty.
  21. ↑ Decision T 59/93 of the Boards of Appeal of the European Patent Office, Reasons, point 3.4
  22. ↑ Wall Street Journal, 25 March 2006, p A9 WSJ link (subscription required)
  23. ↑ "Patent absurdity". The Guardian (London). June 20, 2005. http://www.guardian.co.uk/technology/2005/jun/20/comment.comment. Retrieved May 23, 2010. 
  24. ↑ Computer-Implemented Inventions (CII)
  25. ↑ EPO microsite on CIIs
  26. ↑ EPO CII Brochure
  27. ↑ T0158/88
  28. ↑ Judgment in CFPH's application
  29. ↑ Decision T 1173/97 of the Boards of appeal of the EPO, July 1, 1998, Reasons 2.4 - see T 1173/97 on the EPO boards of appeal section of the EPO web site.
  30. ↑ Burk "Copyrightable functions and patentable speech" CACM 44, 2, 69 DOI 10.1145/359205.359231
  31. ↑ Kiesewetter-Köbinger, Swen (2010). "Programmers' Capital". Computer 43 (2): 108, 106–107. doi:10.1109/MC.2010.47. 
  32. ↑ STANDING COMMITTEE ON THE LAW OF PATENTS, Proposal from Brazil (January 20, 2010). "Proposal from Brazil in respect of exceptions and limitations to patent rights". WIPO. http://www.wipo.int/edocs/mdocs/patent_policy/en/scp_14/scp_14_7.pdf. Retrieved 4 February 2010. 
  33. ↑ Schricker/Straus "Stellungnahme 2000"; Hoffmann „Mehrfachschutz geistigen Eigentums im deutschen Rechtssystem 2008 ISBN 978-3831608065; Peukert "Güterzuordnung als Rechtsprinzip" 2008 ISBN 3161497244
  34. ↑ http://www.gnu.org/patent-examp/patent-examples.html
  35. ↑ http://swpat.ffii.org/patents/effects
  36. ↑ Patent Policy
  37. ↑ 37.0 37.1 redhat.com | Red Hat Patent Policy
  38. ↑ "Microsoft's Open Specification Promise: No Assurance for GPL". Software Freedom Law Center. http://www.softwarefreedom.org/resources/2008/osp-gpl.html. 
  39. ↑ Sun Grants Global Open Source Community Access to More than 1,600 Patents, Sun press release, January 25, 2005
  40. ↑ [Sun's patent umbrella springs some leaks, Silicon Valley Sleuth, January 27, 2005]
  41. ↑ "Community Commitments - Microsoft & Novell Interoperability Collaboration". November 2, 2006. http://www.microsoft.com/interop/msnovellcollab/community.mspx. 
  42. ↑ "Microsoft and Novell Announce Broad Collaboration on Windows and Linux Interoperability and Support". November 2, 2006. http://www.novell.com/news/press/item.jsp?id=1196. "Novell press release" 
  43. ↑ "Microsoft’s developer patent pledge “worse than useless” says SFLC". November 10, 2006. http://www.businessreviewonline.com/os/archives/2006/11/microsofts_deve.html. 
  44. ↑ "Microsoft makes Linux pact with Novell". November 2, 2006. http://news.com.com/Microsoft+makes+Linux+pact+with+Novell/2100-1016_3-6132119.html. 
  45. ↑ "Microsoft patent deal could leave Novell behind". November 24, 2006. http://www.cbronline.com/article_news.asp?guid=C1856F2A-F214-4A65-A8C1-4B6CBC1CEED5. 
  46. ↑ HP may fork the GPL Stephen Shankland, CNET News.com, Published: 03 Aug 2006 09:05 BST
  47. ↑ Unisys Not Suing (most) Webmasters for Using GIFs–Slashdot article from August 31, 1999
  48. ↑ "Decision Summary, 2005 (Ne) 10040 Appeal Case of Seeking Injunction against Patent Infringement". Intellectual Property High Court. http://www.ip.courts.go.jp/eng/documents/pdf/g_panel/decision_summary2005ne10040.pdf. Retrieved 2009-01-08. 
  49. ↑ IDG News Service
  50. ↑ Newsweek Article
  51. ↑ untitled
  52. ↑ http://premium.hoovers.com/subscribe/co/overview.xhtml?ID=fffrfkrhrrxhjcxxkh

External links

Economic studies

Books

Papers and presentations